class Task4:
    def run(self, array, num):
        if len(array.shape) != 2:
            return False

        row_idx = 0
        col_idx = array.shape[1] - 1
        while row_idx < array.shape[0] and 0 <= col_idx:
            if num == array[row_idx][col_idx]:
                return True
            elif num < array[row_idx][col_idx]:
                col_idx -= 1
            else:
                row_idx += 1
        return False
